home *** CD-ROM | disk | FTP | other *** search
/ Light ROM 4 / Light ROM 4 - Disc 1.iso / text / maillist / 1994 / oct94.doc / text0255.txt < prev    next >
Encoding:
Text File  |  1995-03-24  |  1.4 KB  |  33 lines
  1. Jim McCabe (mccabejc@sce.com) wrote:
  2.  
  3. >  I know absolutely nothing about the algorithms Steve Worley uses to
  4. >  generate his textures, but it surprises me at how long it takes to
  5. >  generate, for example, a 752x480 IFF image ... Does anybody have
  6. >  some insights on what's involved that takes so long ?
  7.  
  8. Well, I haven't seen the source code, but that's never stopped me
  9. before.
  10.  
  11. See the papers by Perlin and Peachey in the 1985 SIGGRAPH Proceedings
  12. (Computer Graphics 19(3), 279-296).  A solid texture is basically a
  13. function of three variables f(x, y, z), where (x, y, z) is a point on
  14. the surface of an object.  How long it takes to render a solid texture
  15. depends on (1) the number of points at which the function must be
  16. evaluated and (2) the complexity of the function.
  17.  
  18. (1) generally varies with the number of pixels containing textured
  19. surface, while (2) has a lot to do with the number of times a trig
  20. function or square root have to be evaluated, since these can take
  21. about 10 times longer than an add or multiply.
  22.  
  23. A simple concentric cylinder model for wood grain requires calls to
  24. square root, arctangent and sine functions, along with some ordinary
  25. arithmetic, for each pixel in the image involving the textured object.
  26. Marble can be made from the same model by adding noise to perturb the
  27. grain.  In general, textures are built up from various combinations of
  28. simple shapes, sine waves and noise, and some combinations take longer
  29. than others.
  30.  
  31. - Ernie
  32.  
  33.